int climbStairs(int n) {
    int t[46];
    t[0]=0;
    t[1]=1;
    t[2]=2;
    for(int i=3;i<=n;i++)
    {
        t[i]=t[i-1]+t[i-2];
    }
    return t[n];
}